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Abstract 

Given an infinite topological group G and a cardinal k > 0, we say that G is almost 
^ ; K-free if the set of K-tuples {gi)ie K € G K which freely generate free subgroups of G 

is dense in G K . In this note we examine groups having this property and construct 
examples. For instance, we show that if G is a non-discrete Hausdorff topological 
group that contains a dense free subgroup of rank n > 0, then G is almost K-free. A 
consequence of this is that for any infinite set Q, the group of all permutations of Q 
is almost 2^1-free. We also show that an infinite topological group is almost No-free if 
and only if it is almost n-free for each positive integer n. This generalizes the work of 
Dixon and Gartside-Knight. 
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G\ • 1 Introduction 

ON 

In 1990 Dixon [6J showed that almost all finite sequences of permutations of a countably 
infinite set freely generate free subgroups. More precisely, letting S = Sym(Z + ) denote 
the group of all permutations of the positive integers, Dixon showed that for each integer 
n > 2, the set {(gi, ■ ■ ■ ,g n ) £ S n : {g±, . . . ,g n } freely generates a free subgroup of S} is 
comeagre in S n , where S is viewed as a topological group under the function topology. 
(The notion of "comeagre" will be recalled in Section [21 and the function topology will be 
discussed in Section 0J) Various authors subsequently have proved results of this form for 
other completely metrizable groups (e.g., see [2] and [TO]). Then, Gartside and Knight [9] 
undertook a more general study of the phenomenon in question. They defined a Polish 
group G (i.e., one that is completely metrizable and separable) to be almost free if the set 
{(#!,..., g n ) G G n : {gi, . . . , g n } freely generates a free subgroup of G} is comeagre in G n 
for each integer n > 2. They then gave various other characterizations of almost free groups 
and constructed new examples. 

Our goal in this note is to extend the above definition of "almost free" to groups that are 
not necessarily Polish (this is complicated by the fact that "comeagre" is not a particularly 
useful notion for topological groups that are not completely metrizable, or more generally, 
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ones that are not Baire spaces), generalize various results about almost free Polish groups to 
this context, and give new examples of groups with this property. Thus, given any infinite 
topological group G and a cardinal k > 0, we shall say that G is almost K-free if the set 
{(fiOiGK ^ G K : {gi}ie K freely generates a free subgroup of G} is dense in G K . It turns out 
that if G is a Polish group, then it is almost free (in the sense of Gartside and Knight) if and 
only if it is almost n-free for each positive integer n (Lemma [3]). Therefore, our definition 
indeed generalizes the existing one, while preserving the intuition behind it. Namely, it 
still describes groups where sequences of elements that freely generate free subgroups are 
ubiquitous. 

We shall prove that an infinite topological group is almost free (i.e., almost n-free for 
each positive integer n) if and only if it is almost K -free (Proposition [7]). We shall then show 
that if G is a non-discrete Hausdorff topological group that contains a dense free subgroup 
of rank k > 0, then G is almost K-free, as well as a more general version of this statement 
(Corollary and Theorem IT5|) . These are generalizations of parts of the main result of [9], 
though we employ very different methods (the proofs in [pj are primarily topological, whereas 
ours are primarily algebraic). 

Using the results above, we shall deduce that for any infinite set Q, the group Sym(fi) of 
all permutations of f2 is almost 2' n '-free (with respect to the function topology), generalizing 
the aforementioned theorem of Dixon (Corollary IT8l). In a similar vein, we shall show that 
many K-fold products of finite permutation groups are almost 2 K -free (Theorem |2~^1) . We 
shall also show that for any cardinal k > 0, a free group of rank k is almost K-free, with 
respect to any nondiscrete topology (Proposition [12]). It turns out that every dense subgroup 
of a connected semi-simple real Lie group is also almost free ( Corollary [T5|) . Finally, we shall 
show that the direct product of two topological groups is almost K-free if and only if at least 
one of the two groups is itself almost K-free (Proposition H]). All the results mentioned in 
this paragraph give rise to examples of almost (K-)free groups that are not Polish. 
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2 Generalities and examples 

Throughout, Z + will denote the set of positive integers. Given a set T and a cardinal k, 
we shall denote the direct product Yl K T by T K . If T is a topological space, then T K will be 
understood to be a topological space under the product topology. Topological groups will 
not be assumed to be Hausdorff, unless it is specifically stated otherwise. 

Definition 1. Given an infinite topological group G and a cardinal k > ; let G K denote 
the set {(gi)ien £ G K : {gi}ieK freely generates a free subgroup of G}. We shall say that G 
is almost K-free if G K is dense in G K . Moreover, we shall say that G is almost free if G is 
almost n-free for each n G Z + . 
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For the convenience of the reader, let us next recall some topological notions. A topo- 
logical space is said to be Polish if it is completely metrizable (i.e., it admits a metric with 
respect to which it is complete) and separable (i.e., it contains a countable dense subset). A 
subset of a topological space is called nowhere dense if its closure contains no open subsets. 
Also, a subset is called comeagre if it is the complement of a countable union of nowhere 
dense sets. 

In [9] Gartside and Knight defined a Polish topological group G to be almost free if for 
each n > 2, G n is comeagre in G n , and they define G to be almost countably free if G# is 
comeagre in At first glance it might appear that our definition clashes with this one. 
However, it turns out that if G is a Polish (or even just a completely metrizable) group, 
then it is almost free in the sense of Gartside and Knight if and only if it is almost free 
in our sense, and G is almost countably free if and only if it is almost K -free, as the next 
lemma shows. Thus, from now on we shall use "almost countably free" and "almost Ko _ f ree " 
interchangeably. 

Definition 2. Let G be a group. Given a cardinal k > 0, a set of variables {xj}j gK , and 
a free word w = w(x il , . . . ,x in ) (ii, . . .,i n 6 k), let C K (w) denote the set {(gi)i<= K G G K : 

™(9h, ■ ■ ■ , 9i n ) = !}■ 

Lemma 3. Let G be a completely metrizable topological group, and let k be a cardinal 
satisfying 1 < k < Ko. Then G K is dense in G K if and only if G K is comeagre in G K . 

Proof. Since G is completely metrizable and n is a countable cardinal, G K is completely 
metrizable as well. Hence, the "if direction follows from the Baire Category Theorem. 

For the converse, we begin by noting that G K \G K = U w C K (w). Since there are only 
countably many such words w, this is a union of countably many sets. Since the "evaluation" 
map G n — >■ G induced by a word w (of length n) is continuous, {1} is closed in G (as a 
Hausdorff space), and C K {w) = u; _1 ({l}), we conclude that C K (w) is closed in G. Since G K 
is dense in G K , and since C K (w) C G K \ G K , it follows that C K (w) cannot contain an open 
subset, for any free word w. Thus, G K \ G K is the (countable) union of the nowhere dense 
sets C K (w), and hence G K is comeagre in G K . □ 

Let us pause to give some examples. As mentioned in the Introduction, Dixon [6] showed 
that Sym(Z + ) is almost free (see also [10J; more on this below). In [9] Gartside and Knight 
gave a number of other examples of Polish almost free groups. Specifically, all Polish oligo- 
morphic permutation groups have this property (i.e., subgroups of the group of all permu- 
tations of an infinite set Q, Sym(f2), whose action on Q n has only finitely many orbits, for 
all n G Z + ). Every finite-dimensional connected non- solvable Lie group is almost free (see 
also [7]), as is the absolute Galois group of the rational numbers (i.e., the group of all auto- 
morphisms of the algebraic closure of Q). Although such a group is completely metrizable 
rather than Polish, an inverse limit of wreath products of nontrivial groups is also almost 
free (see also [2]). 

The next result allows us to construct new almost free groups that are not necessarily 
completely metrizable, from existing ones. 

Proposition 4. Let k > be a cardinal, and let G and H be topological groups. Then the 
direct product G x H (regarded as a topological group in the product topology) is almost K-free 
if and only if at least one of G and H is almost n-free. 
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Proof. Suppose that G is almost K-free, and let U C (G x if) K be a nonempty open set. We 
wish to show that U D (G x 7^ 0. After passing to a subset and reindexing, we may 
assume without loss of generality that U is of the form 

(U 1 xV 1 )x ...x(U n xV n )x 11 (G x if), 

«\{l,...,n} 

where U\, . . . ,U n C G, 14, • • • , Ki ^ # are some nonempty open sets. Since G is almost k- 
free, we can find a sequence (gi)itz K G G K such that <?j G C/j for « G {1, . . . , n}. Let (hi)i eK G if K 
be any sequence such that hi G Vj for i G {1, . . . , n}. Setting = hi) & G x H for all 
i G k, we have (fi)i eK G £/. Further, since {gj}i gK freely generates a free subgroup, so does 
{/i}igK- (If the fi satisfy some free word, then so do their projections onto G.) Hence 
(fi)i€K G U fl (G x H) K , as desired. Similarly, if H is almost K-free, then so is G x H. 

For the converse, suppose that neither G nor if is almost K-free. Then we can find open 
subsets U = UieK u i £ ° K and v = U i&K V t C if K such that C/ n G K = = V n Set 
^ = rijG« ; ( f/ * x ^) ^ ( G x and let lfi)ien = ((9i, hi)) i€K G W be an arbitrary element. 
We wish to show that (fi)i eK ^ (G x H) K , which implies that G x H is not almost /t-free, 
since W is a nonempty open subset of (G x H) K . After reindexing, if necessary, we can 
find free words wq = wq(xi, . . . , x n ) and wh = wh{%1i • • • , x n ), for some n > 1, such that 
w g{QI) • • • ? fl"n) — 1 an d Wn(hi, . . . , /i ra ) = 1, by our assumptions on [/ and l 7 . It follows that 
WGWHWQ 1 w] I 1 (fi, . . . , / n ) = 1. If wgWhw^w^ 1 is not the trivial word, then this shows that 
(fi)i€K ^ (G x H) K , as desired. If, however, wgWhw^w^ 1 is the trivial word, then it must 
be the case that wq and wh are powers of the same element. (This follows from the fact that 
all subgroups of a free group are free, and hence every commutative subgroup is cyclic.) If 
n — 1, then it must be the case that there is a (nontrivial) free word of the form x m (m G Z + ) 
satisfied by f\. Otherwise, assuming that n > 1, we can find a free word w — w(xi, . . . , x n ) 
that commutes with neither wq nor wh- Also, we still have wwhw^wJj 1 ^, . . . , h n ) = 1. 
Therefore, replacing with wwhw~ 1 wjI in the expression wcWhw^wJj 1 , we obtain a 
nontrivial free word satisfied by /1, . . . , f n . □ 

Here is another way of constructing new almost free groups from old ones, which will be 
needed in the sequel. 

Lemma 5. Let k > be a cardinal, and let G be a topological group containing a dense 
subgroup H which is almost K-free with respect to the induced topology. Then G is itself 
almost K-free. 

Proof. Let U C G K be a nonempty open subset. Then U fl H K is a nonempty open subset of 
H K , and hence ^ (U n H K ) n H K = U n C [/ n G K . Therefore, G is almost K-free. □ 

Let us next record another useful basic fact. 

Lemma 6. Let G be a topological group, and let < A < k be cardinals. If G is almost 
K-free, then it is almost \-free. 

Proof. Writing k — X+u, for some cardinal u, we may identify G K with G A x G v . Let U C G A 
be a nonempty open subset. Then V = U x G v C G K is an open subset as well. Since G 
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is almost rc-free, G K fl V 7^ 0. Let 7r A : G K — >• G A be the natural projection with respect to 
the product decomposition G K = G x x G v . Then n x (G K ) HU = n x (G K ) R 7r A (V) 7^ 0. Now, 
^(Ck) C G a , since if a sequence of elements freely generates a free group, then so does any 
subsequence. Hence, G\C\U 7^ 0, showing that G is almost A-free. □ 

The following is a generalization of a result of Gartside and Knight in [9] about Polish 
groups. 

Proposition 7. Let G be a topological group. Then G is almost free if and only if G is 
almost countably free. 

Proof. The "if direction follows immediately from the previous lemma. For the converse, 
let U C G H ° be a nonempty open set. After passing to a subset and reindexing, we may 
assume without loss of generality that U is of the form [/j x . . . x I7 n x G X G X . . ., 
where U\, . . . , U n C G are some nonempty open sets. Since G is almost free, we can find 
some (g%, . . . , g n+ 2) 6 [/i x ... x [/„ x Gx G such that gi, . . . , g n+2 freely generate a free 
subgroup of G. Then, in particular, g n+ i,g n+ 2 also freely generate a free subgroup of G. 
It is well known that one can embed a free group on No generators into a free group on 
two generators. Thus, we can find {hi, h 2 , . . .} C (g n+ i,g n+2 ) (the subgroup generated by 
g n+ i and g n+ 2) that freely generates a free subgroup. Then . . . , g n } U {hi, h 2 , . . .} also 
freely generates a free subgroup of G. (If there is a free word w(xi, . . . , x m ) and elements 
ki, . . . , k m G {gi, . . . , g n }U{hi, h 2 , . . .} such that w(ki, . . . , k m ) = 1, then there must be a free 
word w(xi, x n+2 ) such that w{gi, g n+2 ) = 1.) Thus (g x , ...,g n , hi, h 2 , • • .) G G^ n U, 
showing that G is almost countably free. □ 

When studying almost K-freeness of groups, it is harmless to focus on ones that are not 
discrete, as the next observation shows. 

Lemma 8. Let G be a discrete topological group. Then G is not almost K-free for any 
cardinal k > 0. 

Proof. It suffices to note that {1} x n K \{i} G C G K \ G K is an open set, for any cardinal 
k > 0. □ 



3 Dense free subgroups 

The main goal of this section is to prove that, under mild assumptions, a group containing 
a dense free subgroup of rank k > is almost K-free (Theorem [13] and Corollary [T4l) . We 
begin with several lemmas. 

Lemma 9. Let F be a non-discrete free group of rank > 2, and let U C F be an open 
neighborhood of the identity. Then U is not commutative. Hence, one can find two elements 
of U that freely generate a free subgroup. 

Proof. Suppose that U is commutative, and let S C F be the subgroup of all elements 
that commute with all elements of U. Since F is free and non-discrete, there is an element 
x G F \ {1} such that U C S = (x). (As in the proof of Proposition H] this follows from 
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the fact that all subgroups of F are free, and hence every commutative subgroup is cyclic.) 
Since F has rank > 2, we can find an element y G F such that x and y freely generate a free 
subgroup. Now, since x • 1 ■ x^ 1 , y ■ 1 ■ y~ x G U, we can find a neighborhood of the identity W 
such that xWx~ x ,yWy~ x C [/. It follows that W C (x). (For, if g G does not commute 
with an element of U, then neither does xgx~ x G U .) Since F is non-discrete, W ^ {1}, and 
hence yWy~ l must contain an element that does not commute with x (since x and y freely 
generate a free subgroup), contradicting the assumption that U is commutative. Therefore, 
U cannot be commutative. 

The final claim follows from the aforementioned fact that all subgroups of F are free, and 
hence if two elements of F generate a noncommutative subgroup, then it must have rank 
2. □ 

Lemma 10. Let F be a topological group, let Ui, . . . , U n C F be nonempty open subsets, let 
gi G Ui, . . . ,g n G U n be any elements, and let m G Z + . Then there is an open neighborhood 
U of the identity such that for all < j < m and 1 < i < n, we have U m ~^g^J^ C Ui. 

Proof. For each < j < m, let Wj = Wj(x,y) be the free word x m ~^yxK Since the "evalu- 
ation" map F m+1 F induced by the word Wj is continuous, and since l m ~igiV G Ui, for 
each < j < m and 1 < i < n there is an open neighborhood Uj of the identity such that 
U™~ 3 gJJlj C Ui. Then the open neighborhood of the identity U = • U^ has the desired 
properties. □ 

Lemma 11. Let F be a non-discrete free group of rank k > 2. Then F is almost free. 

Proof. Let {xi}i &K be a set of free generators for F . Given an element g G F, let L(g) denote 
the length of g as a reduced monoid word in {xi}^ U {a;" 1 }^. Also, let n be a positive 
integer, and let U\, . . . , U n C F be nonempty open subsets. We shall construct elements 
fi G Ui, . . . , f n G U n that freely generate a free subgroup. 

We begin by picking arbitrary elements g\ G U\, . . . , g n G U n . Let m be an integer greater 
than 2L{gi) + In + 2, for all 1 < i < n, and let [/ be a neighborhood of the identity as in 
Lemma [TDJ By Lemma there are elements y, z G U that freely generate a free subgroup. 
For each 1 < i < n, we can find elements hi^hi^ G (y, z) such that fi = z~ l yhi^gihi^yz l 
when reduced, yields a word of the form z~ l ywyz\ where w is reduced as a word in the Xi, 
and where no additional reductions are possible other than those resulting from ones that 
occur in z~ l y or yz % (as words in the Xj). Moreover, we may choose the and so that 
each has length no greater than L{g^) as a monoid word in {y, y~ x , z, z' 1 }. (For, cannot 
cancel more than L(gj) copies of y and z on either side.) Hence, by our choice of U, for each 
1 < i < n, we have fi € Ui. 

Now, let z ll y l2 ry l3 z u and z l5 y l6 sy 17 z m be two reduced group words in the Xi (except for 
possible unresolved reductions in sub-words of the form z^y at the beginning and sub- words 
of the form y k z^ at the end), for some r, s G F and nonzero integers ii, . . . , ig, where i± ^ 
Then 

(z h y i2 ry is z i4 )(z i5 y i6 sy i7 z is ) = z h y i2 (ry i:i z ii+i5 y i& s)y i? z is , 

when reduced, also yields a reduced group word (with the same caveat) of the same form. 
It follows that if w = w(ti, . . . , t n ) is a reduced free group word, then w(fi, . . . , /„) ^ 1, and 
hence fx, . . . , f n freely generate a free subgroup. □ 
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We are now in a position to characterize when a free group is almost K-free. 

Proposition 12. Let F be a free topological group of rank k, for some cardinal k > 0. Then 
the following are equivalent. 

(1) The topology on F is non- discrete. 

(2) F is almost K-free. 

Moreover, in the above situation, if 2 < k < N , then F is almost countably free. 

Proof. By Lemma El (2) implies (1). Let us show that (1) implies (2) and the final claim. 

First, suppose that k — 1. Since F is non-discrete, for any nonempty open subset U C F, 
we can find an element / G U \ {1}, and / freely generates a free subgroup. Hence F is 
almost 1-free. 

Next, suppose that 2 < k < No- By Lemma fTTl F is almost free, and therefore, Proposi- 
tion [7] implies that F is almost countably free. In particular, F is almost K-free, by LemmaEJ 

Finally, suppose that K < n, and let {xj}j eK be a set of free generators for F. Also, let 
U C F K be a nonempty open subset. We wish to show that U fl F K ^ 0. After passing to 
a subset and reindexing, we may assume without loss of generality that U is of the form 
U\ x . . . x U n x r[/c\{i n }F, where Ui,...,U n C F are some nonempty open sets. By 
Lemma HU we can find elements fi G Ux, . . . , f n G C/ n that freely generate a free subgroup 
of F. As words in {xj}j gK , the elements fx, ■ ■ ■ , f n involve only finitely many of the Xi, say, 
{x h ,...,x im } i m G k). Let A = « \ {x h ,...,x im }. Then . . . , f n } U {^} i6A 

freely generates a free subgroup of rank k. Writing {/i}i GK ,n<i = {^ijieA; we therefore have 
(/i)ieK G f/ n F K , as desired. □ 

We recall that no countable non-discrete group G can be completely metrizable. For, 
unless there is an element g G G that is isolated, G can be written as a countable union 
of nowhere dense sets, namely the singleton sets, which contradicts the Baire Category 
Theorem. On the other hand, if some g G G is isolated, then G must be discrete. Hence, 
in particular, Proposition [TjJ] gives additional examples of non- Polish almost K-free groups 
when k is countable. 

We are ready for our main result. 

Theorem 13. Let G be a topological group, and let k > be a cardinal. Suppose that G 
contains a free subgroup F of rank k, such that F \ {1} is dense. Then G is almost K-free. 
Moreover, if 2 < k < No, then G is almost countably free. 

Proof. Our hypotheses imply that the induced topology on F is non-discrete. The result 
now follows from Proposition [12] and Lemma [5j □ 

The following consequence of Theorem [13] generalizes a result of Gartside and Knight 
in [9] about Polish groups. 

Corollary 14. Let G be a non-discrete Hausdorff topological group, and let k > be a 
cardinal. Suppose that G contains a dense free subgroup F of rank k. Then G is almost 
K-free. Moreover, if 2 < k < N , then G is almost countably free. 
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Proof. Since G is non-discrete, it contains a point that is not isolated. By translation- 
invariance of the topology, it follows that 1 is not isolated. Since G is Hausdorff, this implies 
that every nonempty open set contains a nonempty open subset which is not a neighborhood 
of the identity. Thus, if F C G is dense, then F\{1} must be dense as well. The result now 
follows from Theorem [131 □ 

By Lemma El the non-discreteness assumption in the above corollary is necessary. Using 
similar reasoning, it is possible to construct an example showing that the Hausdorff condition 
is necessary as well. For, let F be a discrete free group of rank k > 0, and let H be 
an indiscrete group which contains no nontrivial free subgroups (e.g., a group where all 
elements have finite order). Then F x {1} is a dense free subgroup of G = F x H, which 
is clearly a non-discrete non-Hausdorff group (if H ^ {1})- However, G cannot be almost 
K-free, since ({1} x H) x n^unC-^ x H) * s an °P en subset of G K \ G K . 

Garside and Knight [9] showed that if G is a non-discrete Polish topological group that 
is almost countably free, then it contains a dense free subgroup (of rank No). Thus, one 
might wonder whether more general converses to Theorem [13] and Corollary HH hold. Let 
us note that it is possible to construct groups that are almost K-free but have no dense free 
subgroups at all. For instance, let k < A be infinite cardinals, let F be a free group of rank k 
(with any non-discrete topology; e.g., the profinite topology), and let A be a discrete abelian 
group of cardinality A. Then, by Proposition HJ F x A is almost K-free. However, since A is 
abelian, all free subgroups of F x A must have cardinality < k, and hence cannot be dense. 

One can even construct a similar example of a non-discrete Hausdorff group that is almost 
K-free and has a dense subgroup on k generators but no dense free subgroups. For instance, 
let F be a non-discrete free group of rank N , and let G = ® Ho F, the subgroup of Yln F 
consisting of elements having only finitely many nonidentity components. We regard G as 
a topological group under the topology induced by the product topology on F (which 
makes G Hausdorff if F is). Again, by Proposition H] G is almost countably free, and as a 
countable group it clearly has a dense subgroup on N generators. However, for each j 6 N , 
any dense subgroup of G must contain an element of the form g$ = (/j)igK , where ft — 1 
for all i 7^ j, and fj^l. Now, any two such elements gj and commute, and they cannot 
be powers of the same element of G unless j = k (since only 1 e F has finite order). Hence, 
no dense subgroup of G can be free. Thus, the most obvious attempts to relax the complete 
metrizability assumption in the aforementioned converse to Corollary [14] fail. 

In [3] Breuillard and Gelander showed that every dense subgroup of a connected semi- 
simple real Lie group G contains a free subgroup of rank 2 that is dense (in G). Hence, we 
have the following consequence of Corollary [TU 

Corollary 15. Every dense subgroup of a connected semi-simple real Lie group is almost 
countably free. 

Many such groups are not Polish; for instance, the countable ones. 

We note in passing that the main results of this section have a flavor similar to that of 
the following theorem from [8]. 

Theorem 16 (Gelander). Let G be a connected compact Lie group, let n > 3 be an inte- 
ger, and let H C G be an (n — l)-generated dense subgroup. Then {(hi,...,h n ) e H n : 
(hi, . . . , h n ) = H} is dense in G n . 
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4 Permutations 



Let fl be an infinite set. Regarding Q as a discrete topological space, the monoid Self (0) 
of all set maps from Q to itself becomes a topological space under the function topology. 
A subbasis of open sets in this topology is given by the sets {/ G Self(fi) : f(a) = (3} 
(a, (3 G ft). It is easy to see that composition of maps is continuous in this topology. The 
group Sym(f2) of all permutations of fl inherits from Self (fl) the function topology. Moreover, 
when restricted to Sym(f2), this topology makes continuous, since 

{/ G Sym(fi) : f(a) = ^ l = {/ G Sym(fi) : f(0) = a}, 

turning Sym(fi) into a topological group, which can easily be seen to be Hausdorff. 

In the case where fl = Z + , one can put a metric d on Sym(fi) which induces the function 
topology. Specifically, given f,g G Sym(Z + ), let d(f,g) = if / = g, and otherwise let 
d(f,g) = 2~ n , where n G Z + is the least number such that either f(n) ^ g(n) or f~ l (n) ^ 
<? -1 (n). A subbasis of open sets in the topology induced by this metric on Sym(Z + ) consists 
of sets of the form 

n 

(*) C\U G S y m ( Z +) : /(*) = a i and / -1 ( 4 ') = A} (n,a 1 ,...,a n ,Pi,...,fi n e Z+). 

i=l 

We note that, with at and fa as above, both {/ G Sym(Z + ) : f(i) = a^} and {/ G Sym(Z + ) : 
i = f(fa)} are open sets with respect to the function topology, as defined in the previous 
paragraph, and hence so is 

{/ G Sym(Z + ) : f(i) = a, and f~\i) = fa} 

= {/ G Sym(Z + ) : f(i) = a t } n {/ G Sym(Z + ) : i = f(fa)}. 

Thus, a set open in the topology induced by d is open in the function topology. Conversely, 
a set of the form {/ G Sym(Z + ) : f(n) = m} can be expressed as the union of all the sets of 
the form (*) where a n = m. Therefore, a set that is open in the function topology is open 
in the topology induced by d as well, showing that the two are in fact the same topology. 

We wish to show that for any infinite set fi, Sym(fl) is almost 2' n '-free, with respect 
to the topology described above. This task can be accomplished easily if we rely on the 
following result from [5]. 

Theorem 17 (de Bruijn). Let Q be an infinite set. Then Sym(f2) contains a free subgroup 
of rank 2^. Moreover, this free subgroup can be taken to be dense (in the function topology). 

The last claim in the above theorem does not actually appear in [5] but does, however, 
follow from de Bruijn's proof, as noted by Hodges. See pj] for a discussion of this, along 
with a model-theoretic generalization of the result. 

Applying Corollary [TH to Theorem [T71 we obtain the following. 

Corollary 18. Let f2 be an infinite set. Then Sym(f2) is almost 2^ -free, with respect to 
the function topology. 
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Corollary [18] is a generalization of the result of Dixon j6] mentioned in the Introduction, 
showing that Sym(Z + ) is almost free with respect to the function topology. (See Lemma [6j 
See also [4] for generalizations of Dixon's result and Theorem [17] in a different direction-to 
automorphisms groups of relatively free algebras.) We note that Sym(Z + ) is complete with 
respect to the metric defined above, and it is not hard to see that it is separable as well. 
Thus, with respect to the function topology, Sym(fi) is Polish whenever \Q\ = K . This is 
not the case, however, if \Q\ > K . For, in this situation, Sym(f2) is neither separable nor 
metrizable, since it is not first-countable. (A topological space is said to be first- countable 
if each point has a countable base for its system of neighborhoods. Every metric space is 
first-countable, since given a point p, the open balls centered at p of radii 1/n, for n G Z+, 
form such a countable base for this point.) 

As mentioned above, in [11] Melles and Shelah proved a more general version of Theo- 
rem [TTJ, showing that for certain models M, the automorphism group Aut(M) of M contains 
a free subgroup of rank 2' M ' that is dense (in the function topology). Hence, Corollary IT81 
can be generalized accordingly. 

Let us next construct a different sort of almost n-free group of permutations. For 
each m G Z + , let S m = Sym({l, 2, . . . , m}) denote the group of all permutations of the 
set {1,2, ... ,m}. Let « be an infinite cardinal, let <p : « — > Z + be a function, and let 
G = riigre S<p(i) • Endowing each with the discrete topology, G becomes a Hausdorff 
topological group in the product topology. As with Sym(fi) above, G cannot be Polish if 
k > No- We shall show that G is almost 2 K -free with respect to this topology, assuming that 
for each / G Z + , \{i : ip(i) > l}\ = k. The argument is divided into several steps. 

Lemma 19. Let w = w{x\, . . . , x n ) be a free word. Then there exist m G Z + and permuta- 
tions fx, . . . , f n G S m such that w(fi, ...,f n )^l. 

Proof. Since Sym(Z + ) contains a free group of rank 2 N °, we can find g\,...,g n G Sym(Z + ) 
such that w(gi, . . . ,g n ) ^ 1. (Actually, here we only need the fact that Sym(Z + ) contains 
a free group of rank n, and this is easy to see without reference to Theorem [TTJ For, every 
countable group acts on itself and hence can be embedded in Sym(Z + ). This, in particular, 
holds for countable free groups.) Thus, for some distinct i,j G Z + we have w(gx, . . . , g n )(i) = 
j. Write w(gt, ...,g n ) = h x ...h k , where h u ...,h k G {#i, ...,£«} U {g^ 1 , . . . , g' 1 }. Let 
r = {i, h k (i), h k -ih k (i), ...,h 1 ... h k (i)}, and set 

A = T U gi (T) U • • • U g n (T) U g^(T) U • ■ ■ U ^^r). 

Let m be the maximal element of the finite set A C Z + . Then we can find fi,...,f n G S m 
such that for each i G {1, . . . , n}, gi agrees with on T, and g^ 1 agrees with f^ 1 on T. In 
particular, we have w(fi, . . . , / n )(*) = j ^ h as desired. □ 

Proposition 20. Let k be an infinite cardinal, let (f : k — > Z + be a function, and let 
G = Yli£ K S>p(i) ■ Suppose that \{i : ip{i) > l}\ = k for each I G Z + . Then G contains a free 
subgroup of rank k. 

Proof. First, suppose that k = Nq, and let us show that for all n G Z + , G contains a free 
subgroup of rank n. Let {wi]i & ^ be an enumeration of all the free words in the n letters 
X\, . . . , x n . By Lemma [191 to each i G we can assign an element m.j G such that there 
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exist permutations f a , . . . , f in G S^ mt ) for which w^fn, . . . , f in ) ^ 1. Moreover, by our 
hypotheses on G, we may assume that m ; ^ rrij for i =fi j. Now, let g x , . . . , g n G G be any 
permutations such that the natural projection of gj on S^m^ is (1 < j < n, i G N ). 
Then for all z G N we have Wi(g\, . . . , g„) 7^ 1, since the natural projection of Wi(g\, . . . , g n ) 
on S 1 ^) is Wi(fa, . . . , f in ). Hence, gx,...,g n freely generate a free group. 

For the general case, upon relabeling (and using the axiom of choice), we can identify G 
with \~[ ieK Hi, where Hi = Ylj e $ S Vi (j), each (pi : N — > Z + {i G k) is a function, and we have 
|{j : <fii(j) > /}| = No for all / G Z + and i <E k. We shall construct a set C G that 

freely generates a free subgroup. Let {Ui}i<z K be a well-ordering of all the finite subsets of 
{fi}i£K (f° r now, treated simply as a set of symbols), and write Ui = {fa, ... , where 
rii = \Ui\. Now, we define the permutations fi so that, for each i G k, the natural projections 
of fa, . . . , f ini on Hi generate a free subgroup (this is possible, by the previous paragraph), 
and if fi ^ Uj for some i, j G n, then we let the natural projection of fi on Hj be the identity. 
It follows that if {g\, . . . , g n } C {/j}j eK is any finite subset, then g x , . . . ,g n cannot satisfy a 
free word, and hence {/j} igK freely generates a free group. □ 

The above proposition actually implies that the group G in question contains a free 
subgroup of rank 2 K . To show this we shall need the following result from pp. (The second 
paragraph of the proof of Proposition [2D] employs a similar idea to that used to prove this 
theorem.) 

Theorem 21 (Bergman). Let V be any variety of finitary (general) algebras, let F be a 
free V -algebra on No generators, and let k be an infinite cardinal. Then F K contains a free 
V -algebra on 2 K generators. 

In particular, if F is a free group on N generators, then F K contains a free group on 2 K 
generators. 

The proof of the following corollary is similar to that of Theorem [TTJ 

Corollary 22. Let k and G be as in Proposition Then G contains a free subgroup of 
rank 2 K . 

Proof. First, we note that G contains a n-fold direct product of groups of the same form, by 
the same argument as in the second paragraph of the proof of Proposition [20j (For, k can 
be written as a disjoint union of k subsets of cardinality k.) Now, by the same proposition, 
it follows that G contains a K-fold direct product of free groups of rank N . Thus, by 
Theorem |211 G contains a free group of rank 2 K . □ 

We require one more ingredient to construct our desired almost K-free group of permu- 
tations. 

Lemma 23. Let k be an infinite cardinal, and let G = Y[ ieK Gi, where each Gi is of the 
form S m , for some m G Z + . Suppose that fx, . . . , f n G G freely generate a free subgroup, and 
let gi, . . . , g n G G be any permutations such that there exists a finite subset T C k with the 
property that for each j G {1, ... ,71} and i G k\T, the natural projections of gj and fj on 
Gi are equal. Then g\, . . . , g n also freely generate a free subgroup. 
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Proof. Suppose, on the contrary, that w(g\, . . . ,g n ) = 1 for some free word w. Then the 
natural projection of w(fx, . . . , f n ) on rLe K \r ^» i s a ^ so ^ ne identity. Now, Ylier G{ is a finite 
group, and hence the natural projection of w(fi, . . . , f n ) on Ilier^ nas finite order. It 
follows that fi, . . . , f n satisfy a free word, contradicting our hypothesis. Hence gx,...,g n 
freely generate a free subgroup. □ 

Theorem 24. Let k be an infinite cardinal, let tp : k — >• Z + be a function, and let G = 
Ylie K S<p(i) (where = Sym({l, 2, . . . , <p(i)})). Suppose that \{i : <p(i) > l}\ — k for each 
I G Z + . Then G contains a free subgroup of rank 2 K that is dense with respect to the product 
topology resulting from putting the discrete topology on each S v u-\ . In particular, G is almost 
2 K -free. 

Proof. For each % e k, let 7Tj : G — > S v /{\ denote the natural projection. We note that each 
open subset of G contains a set of the form f\ i&I {f G G : n-J = for some finite I C k 
and gi G S v{i) (i G J). 

Let A be the set of all finite subsets of k (so in particular, |A| = k). For each I G A 
let Gj = Yi ieI S^i), and write Gj = {g(i,j)}i<j<\Gr\- By Corollary [22l we can find a subset 
{/«}ie2 K Q G that freely generates a free group. Let us also reindex the first /c-many fi as 
{fi}i&K = U(i,j) :/eA,l<j< \Gi\}. Now, for each I G A and 1 < j < define 
h(i,j) G G so that fyjj) agrees with ^(i-j) on the coordinates indexed by I and with /(/j) 
elsewhere. Letting = : I G A, 1 < j < U {/j}je2 K \ft, w e see that H is dense in 

G, by the observation about the open subsets of G made in the previous paragraph. Also, 
by Lemma [2^1 (applied to all finite subsets of H), the elements of H freely generate a free 
group of rank 2 K , giving us the desired conclusion. 

The final claim follows from Corollary [TH □ 

5 Further questions 

We conclude with a couple of questions to which we would like to know the answers. 

Question 25. Given an integer n > 1, is there a topological group that is almost n-free but 
not almost (n + l)-free? 

Question 26. Is there a completely metrizable group that is almost free but not almost 
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